in 



< 



C3 



Minkowski decomposition of Okounkov bodies on 

surfaces 

Patrycja Luszcz-Swidecka and David Schmitz 



Abstract. We prove that the Okounkov body of a big divisor with respect to a general 
flag on a smooth projective surface whose pseudo-effective cone is rational polyhedral 
decomposes as the Minkowski sum of finitely many simplices and line segments arising 
as Okounkov bodies of nef divisors. 
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1. Introduction 



The construction of Okounkov bodies associated to linear series on a projective 
variety, which was introduced by Okounkov and was given a theoretical framework 
in the seminal papers [6] and [8], recently attracted attention as it encodes plenty 
of information on geometric properties of line bundles. For example, the volume 
of a big linear series essentially agrees with the euclidean volume of its associated 
£3 Okounkov body. 

Okounkov's idea is to assign to a big divisor D on a smooth projective n- 
dimensional variety X a convex body A(D) in n-dimensional euclidean space M n . 
The construction, which we sketch in section [2j depends on the choice of a flag of 

_i- subvarieties Y, : X = Yq D Yi D . . . D Y n o£ codimensions i such that Y n is a 

CN non-singular point on each of the Y\. 

In ([HI Theorem B]), Lazarsfeld and Mustata prove the existence of a global 
Okounkov body: for a smooth projective variety there is a closed convex cone A(X) C 
W 1 x N 1 (X)k such that the fiber over any big rational class £ G N 1 (X)r of the map tp 
induced by the second projection is equal to A(£). Additionally, in order to establish 
the log-concavity relation 

volxpi + D 2 ) 1/n > vo\ x (Di) 1/n + wo\ x {D 2 ) 1 ' n 



for any two big R-di visors, they deduce from the convexity of the global Okounkov 
body the inclusion 

A(Z>i) + A(£> 2 )CA(Di + £> 2 ). 

Here the left hand side denotes the Minkowski sum of A(Di) and A(£?2), i.e., the 
set obtained by pointwise addition see [H Corollary 4.12]). 



In general the above inclusion turns out to be strict (see Example 4.2 ). However, 



it would be desirable to know conditions for equality; in particular one would hope 
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to be able to decompose the Okounkov body of any big divisor as the Minkowski 
sum of "simple" bodies. Specifically, the following questions arise: is there a set O 
of big divisors such that the Okounkov body of any big divisor D with respect to an 
admissible flag Y, decomposes as Minkowski sum of the bodies associated to divisors 
in 0,1 If so, can Q be chosen to be finite? 

An affirmative answer to these questions was given in [9] in the case of the del 
Pezzo surface X3, the blow-up of the projective plane in three non-collinear points, 
equipped with a certain natural flag. We prove in this paper that the answers to 



both questions are "yes" for a general admissible flag (see Proposition 2.1) on any 
smooth projective surface whose pseudo-effective cone is rational polyhedral. For 
example, this is the case for all del Pezzo surfaces and, more generally, for surfaces 
with big anticanonical class (see [31 Lemma 3.4]). We will see in the following section 
that considering nef divisors is sufficient since the Okounkov body of any big divisor 
is a translate of the body associated to the positive part of its Zariski decomposition. 



Theorem. Let X be a smooth projective surface such that Eff (X) is rational poly- 
hedral, and let X = Yq^Y\^Y2 = {pt} be a general flag. Then there exists a finite 
set ft of nef Q- divisors such that for any nef Q- divisor D there exist non-negative 
rational numbers ap(D) such that 

D=^a P {D)P and Ay.(D) = ^ a P (D)A Y ,(P). (1.0.1) 

Pen Pen 



Definition. A presentation D = ^ajL>j as in (1.0.1) is called a Minkowski decora 



position of D with respect to the Minkowski basis f2. 

The proof, which we present in section |3j includes the construction of the Minkowski 
basis fi as well as an effective method to determine a Minkowski decomposition of 
any given nef Q-divisor. It depends on two features distinctive for surfaces, firstly 
a characterization of Okounkov bodies in terms of intersections with the positive 
and negative part in the Zariski decomposition due to Lazarsfeld and Mustafa, and 
secondly on the Zariski chamber decomposition of the big cone introduced in [3j. 
We sketch these results in section [2j 

Throughout this paper we work over the complex numbers. 

Acknowledgements. We are grateful to Thomas Bauer and Tomasz Szemberg for 
helpful comments and valuable discussions. 



2. Okounkov bodies on surfaces 

In this section we first give a quick review of Okounkov's construction in arbitrary 
dimension (we refer to [8] for details), and then turn to additional features known 
in the case of surfaces. 

As mentioned in the introduction, one assigns to a big divisor Dona smooth 
projective n-dimensional variety X a convex body A(D) in M. n . The construction 
depends on the choice of a flag on X, i.e., a sequence Y m : X = Yq DY\ D . . . DY n 



of subvarieties Y{ of codimension i. A flag is admissible if Y n is a non-singular point 
on each of the Y{. To an admissible flag, one assigns a function 

uy, :H°(X,O x (D))^Z n , 

by mapping a section s G H°(X, Ox{D)) to the tuple (^i(s), . . . ,i/ n (s)) where 
^i(s) := ordy^s), z^(s) is given by the order of vanishing along Y 2 of the section 
s\ G iJ°(Yi, Oy x {D — ui(s)Yi)) determined by s, and so forth up to f n (s). Re- 
peating this construction for integral multiples of D, we define the Okounkov body 
A(D) = Ay. (D) to be the closed convex hull of the set 

S ( D ) ■= U U^.( s ) I » e tf°(X,O x (fcL>))} . 

Note that although the number of image vectors (Vi, . . . , v n ) is equal to the dimension 
of H°(X, Ox(kD)) for each k, the convex body A(D) need not be polyhedral (see jH 
Section 6.3]). By Proposition 4.1], numerically equivalent divisors have identical 
Okounkov bodies and for any positive integer p we have the scaling A(pD) = -A(D), 
so we can assign an Okounkov body to big rational classes in the Neron-Severi vector 
space N l (X)^. For non-rational classes this is not so straightforward. Instead, it 
follows from the existence of global Okounkov bodies ([U Theorem B]): There is a 
closed convex cone A(X) C W 1 x A rl (X)iR such that the fiber over any big rational 
class £ G A rl (X)]R of the map ip induced by the second projection is equal to A(£). 
Consequently, the Okounkov body of a big real class is defined as its fiber under ip. 
Additionally, since the image of A(X) under ip is the pseudo-effective cone Eff (X), 
the construction can be extended to pseudo-effective real classes. 

From the existence of the global Okounkov body on X many interesting prop- 
erties of the volume function volx : Big(X) —> M. can quite easily be proved. For 
example, the log-concavity relation 

vol x (D 1 + D 2 ) 1 ' n > vo\ x (D l ) 1 / n + wo\ x {D 2 ) 1 l n 

for any two big M-divisors is a consequence of the Brunn- Minkowski theorem: from 
the convexity of the global Okounkov body we obtain the inclusion 

A(Di) + A(D 2 ) C A(Di + D 2 ) 

with the Minkowski sum on the left hand side (see [HI Corollary 4.12]). 

For the remainder of this section, let X be a smooth projective surface with an 
admissible flag 

X D C D {p} 

on it. Any pseudo-effective (rational) divisor D on X has a Zariski decomposition 

D = P D + N D , 

where Pd is nef, and No is effective, orthogonal to Pd, and if it is not the zero- 
divisor, it has negative definite intersection matrix. Define 

Hc{D) := sup {£ I D — tC effective} 

and consider the functions 



with 

a(x) = ord p (N D _ xC ), and 

Pix) = ovd p {N D ^ xC ) + (C ■ (Pd-xc))- 

Then by ([8, Theorem 6.4]), a and /3 are the upper and lower boundary functions 
for A(D), respectively. Concretely, 

A(D) = {(x,y) e M 2 | ^ x ^ fx c {D), a(x) ^y^ (3(x)} . 

The following proposition shows that in the situation of the theorem, in order to 
determine the Okounkov body of a big divisor D it is sufficient to know the positive 
part of the divisors D — tC for ^ t ^ nc(D). 

Proposition 2.1. If the pseudo-effective cone Eff(X) is rational polyhedral and 
X D C D P is a general admissible flag, then C is big and nef as a divisor, and 

a(x) = 0, P(x) = C ■ P D . xC 

for allO^x^ nc{D). 

Proof. If Eff (X) on X is rational polyhedral, then in particular there are only finitely 
many irreducible curves E on X with self-intersection E 2 ^ 0. Therefore, in a 
general flag X 5 C 5 P the irreducible curve C has positive self-intersection, so it 
is big and nef as a divisor. Furthermore, p is a non-singular point on C, which does 
not lie on any curve with negative self-intersection. Now by definition, the negative 
part Nd_ x c in the Zariski decomposition of D — xC either is the zero-divisor, or 
has negative definite intersection matrix. In the latter case, its support consists of 
curves with negative self-intersection, so in either case we have oxo\ p {Nr)- x c) = 
for all x. □ 

Example 2.2. For any ^ t ^ 1 the class C — tC is nef and effective, hence 
Pc-tc = C — tC. So by the proposition, A(C) is the simplex of height C 2 and 
length 1. 

Remark. By [9J Corollary 2.2] the Okounkov body of a big divisor D with respect 
to a flag X 5 C 5 P such that C is not a component of Nd is a translate by 
the vector (0, oid p {Nr)))- In particular by the above proof, for a general flag on a 
surface with rational polyhedral pseudo-effective cone, the Okounkov bodies of any 
big divisor and of its positive part coincide. 

Recall that by the main result of [3] on a smooth projective surface there exists a 
locally finite decomposition of Big(X) into locally polyhedral subcones, the so called 
Zariski chambers, such that 

• the support of negative parts of divisors is constant on each chamber, 

• the volume function voLv( - ) varies polynomially on the chambers, and 

• on the interior of each chamber the augmented base loci B + are constant. 
The basic idea of [3] is to consider for a big and nef divisor P the set 

S P := {D e BigpsT) | Neg(£>) = Null(P)} , 



where Neg(D) denotes the support of No and Null(P) is the set of irreducible 
curves orthogonal to P with respect to the intersection product. These sets give 
a decomposition of Big(A) obviously satisfying the first property in the above list, 
while proving the remaining properties as well as local finiteness still requires quite an 
effort. For an explicit description of chambers, passing to closures in [31 Proposition 
1.10] we obtain the identity 



S P = convex hullf Nef(X) n Null(P)- L , Null(P) 1, (2.2.1) 

from which we deduce the following useful statement about positive parts. 

Proposition 2.3. Let P be a big and nef divisor on X with corresponding Zariski 
chamber T, p . Then for all D\, D 2 £ £p we have 

Pd!+d 2 = Pd 1 + Pd 2 j 

i.e., the positive parts of the Zariski decompositions vary linearly on the closure of 
each Zariski chamber. 

Proof. Let D\ = P\ + Y^,i=i a i^i an d D2 = Pi + J2t=i fiiNi be representations 



corresponding to ( |2.2.l[ ) with Qj,/3j ^ 0, N t G Null(P), and Pi,P 2 nef. Clearly, 
Pi + P2 is nef and has intersection product zero with the iVj. Furthermore, the 
divisor X]i=i( a * + Pi)Ni is effective and has negative definite intersection matrix. 
Thus 

s 

D x + D 2 = (Px + P 2 ) + Yj^i + Pi)Ni 
is the Zariski decomposition. □ 



3. Minkowski decomposition 

In this section we prove the main theorem. Fix throughout a general admissible flag 
Y, : X ^ C ^ p on & smooth projective surface X. 

As stated in the introduction, the starting point for this investigation was the 
observation from [8] that for any two pseudo-effective divisors D\ , D2 we have the 
inclusion 

A(P X ) + A(D 2 ) C A(D 1 + D 2 ). 

This inclusion turns out to be strict in general. We refer to [9] for examples. 

On the other hand, one observes that the Okounkov body of a pseudo-effective 
divisor D with respect to Y, can always be decomposed as the Minkowski sum of 
finitely many simplices and line segments. (A(P) is the area of the upper right 
quadrant bounded by the piecewise linear, concave function /3.) The question then 
is: do these elementary "building blocks" come up as Okounkov bodies themselves? 
As the theorem shows, the answer is "yes". 

Before we prove the theorem, let us consider candidates for a Minkowski basis, 
i.e., nef divisors whose Okounkov bodies are of one of the elementary types mentioned 
above. 

• For a nef divisor D with D 2 = 0, for positive t none of the divisors D — tC is 
effective since C by Proposition |2.1| is big and nef being the curve in a general 
admissible flag. Therefore, nc(D) = 0, and A(-D) is the vertical line segment 
of length C ■ D (see Figure [I]) . 
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Figure 1: The Okounkov body A(D) 



If for a big and nef divisor D' all the classes D' — tC for < t < nc(D') lie in 



the same Zariski chamber then by Proposition 2.3 the positive parts Pjy—tc 



vary linearly with t. Consequently, A(D') is the simplex of height C ■ D' and 
length nc{D') (see Figure [2]). 
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Figure 2: The Okounkov body A(D') 



We now turn to the proof of the theorem. It consists of two parts: we first 
construct the set and then show how to find the presentation of any big and nef 
divisor D in terms of elements of f2 which yields the Minkowski decomposition of D. 

Remark. Effective representations of a nef divisor in terms of the Minkowski 
basis are not unique. It is possible that such a representation is not a Minkowski 
decomposition (see Example 4.2). This is why the second part of the proof is 
important as it shows how to pick the right decomposition. 



Construction of a Minkowski basis 

In the Zariski chamber decomposition of the big cone Big(X) we assign to each 
chamber an element of £1 as follows. Writing {iVi, . . . , N s } for the set of curves in the 
support of negative parts of divisors in a chamber E, we define the "corresponding 
Minkowski basis element" M as follows: Consider the linear subspace of A^ 1 (X)k 
spanned by C together with the classes of the curves iVj. Its intersection with 
the subspace N^ D • • ■ D Nj- is a rational line, spanned by some integral divisor 
M = dC + Y^ ociNi. We will argue that d and the 014 all have the same signs, and 
we conclude that either M or — M is nef. 



The intersection matrix S of the divisor ^ iVj is negative definite with non- 
negative entries outside the diagonal. By the auxiliary result pH Lemma 4.1] (see 
also [TJ Lemma A.l]), the inverse matrix S" -1 has only negative entries. Therefore, 
and since CN{ Js 0, the solution to the system of the equations 

S ■ (ai, . . . , a s y = -d(CN u ..., CN.f (3.0.1) 

for fixed d is a vector [oc\, . . . ,a s ) whose entries have the same sign as d. Fix a 
positive integral solution and set M = dC + "Y^aiNi. Note that since M lies in 
N^ n • • • n Ng it is nef by the positivity of its coefficients and the nefness of C. 
Furthermore, it lies in the closure of S, or more concretely in the closure of the face 
SnNef(X). 

Remark. Note that in the above construction different chambers can have the same 
corresponding Minkowski basis element. For example, on the del Pezzo surface X2 
with standard basis H, Ei,E% and with a flag such that C has class H = 7r*(0p2(l)) 
the chambers £#, %2H-Ei> and T,2h-e 2 have M = H. 

Note also that the corresponding basis element to the nef cone is always C. 

We can now describe the Minkowski basis Q: it consists of the divisors My con- 
structed above together with one integral representative for each ray of the nef cone 
not contained in Big(X). 

Note that since Eff(X) is rational polyhedral the set Q, is finite. Note fur- 
thermore that the divisors in have Okounkov bodies which cannot be decom- 
posed as Minkowski sums, i.e., in a sense the set Q, is minimal: By construc- 
tion, for all < t < /j,c(M) = d the class My, — tC lies in the cone spanned by 
Nef (X) fl N^ n • • • n Nj- and the Ni, . . . , N s , i.e., in the closure of the Zariski cham- 
ber S. Therefore, the positive part of My — tC varies linearly, so A(Ms) is the 
simplex of height C ■ M and length d, whereas the other basis elements Di lie in the 
boundary of Eff(X), so ficiPi) = which means that the corresponding Okounkov 
body is the vertical line segment of length C ■ Di. 



Algorithmic construction of Minkowski decompositions 

To complete the proof we now describe how to find the Minkowski decomposition of 
a given nef divisor D. 

If D is not big, then D 2 = and Q, contains some positive multiple D' = /3D. 
Thus 

A(D) = * A(D'), 

and we are done. 

Otherwise, consider the Zariski chamber £ corresponding to the big and nef 
divisor D. Let M be the corresponding Minkowski basis element and set 

r :=sup{t \D-tM nef}. 

Since nefness is defined by finitely many linear conditions, r is rational. The nef 
Q-divisor D' := D - tM lies on the boundary of the face Nef(X) n Null(D). If 
D' = 0, we are done. 

Otherwise, we claim that 

A(D) = rA(M) + A(D'), (3.0.2) 



so A(L>) decomposes into the elementary part tA(M) and the Okounkov body of 
the divisor D' . 

For the proof we first note that by construction of the Minkowski basis, M lies, 
like D', on the boundary of the Zariski chamber E. Furthermore, as we have seen 
above, the divisors M — tC lie in the closure of the chamber X for < t < /j,c(M). 



Thus by Proposition 2.3 we have 

Pd-xC = Pd' + PtM-xC = D + P T M-xC 

for sC x sC hc(tM). 

For the remaining pc( T M) ^ x ^ jjlc(D) let M denote the divisor tM — 
[icirM)C (which is just T(^ajiVj) in the above notation). We claim that for 
any t > we have the inclusions 

supp(M) C Null(D) C NuU(D') = B + (D') C M+(D' - tC) = Null(P D '-tc)- 

The two equalities are given by [SJ Example 1.10] and [5} Example 1.11] respectively. 
The first inclusion is clear since the iVj are contained in Null(D). The second one 
follows from the fact that D' is contained in the boundary of the face of the nef 
cone containing D, while the last inclusion is a direct consequence of the fact that 
subtracting a nef divisor can only augment the base locus. 

Note that in general for a big divisor E with Zariski decomposition E = Pe + Ne 
and an effective divisor F with support contained in Nu11(Ph;) the decomposition 

E + F = P E + {N E + F) 

is the Zariski decomposition: Pe is nef, has trivial intersection with all components 
of (Ne + F), and the latter divisor has negative definite intersection matrix. In 
other words, adding an effective divisor F with support contained in Null(Po) does 
not alter the positive part. 

Taking in the above consideration E and F to be D — xC and M respectively, 
we obtain the identity 

Pd-xC = Pd'-(x-/i c (tM))C 

for hc(tM) ^ x ^ fic(D)- Putting the two decompositions of positive parts to- 
gether, we get 

a (x) = {Ptm(x) + C-D' ^ x ^ fic(rM) 



which amounts to the claimed identity (3.0.2[). 



Repeat the above procedure with the divisor D' . This is possible because if D' 
is big and nef, it defines a Zariski chamber £ with My, ^ M, which can be seen 
as follows: if it were not the case, we would have Nul^D') C Null(M), but then 
it follows from D = M + D' that Null(-D') C Null(D), which is impossible. The 
algorithm terminates after at most p steps, since in every step the dimension of the 
face of the nef cone in which D lies decreases. Eventually, we end up with either 
or a divisor spanning an extremal ray of the nef cone. Such a divisor has a multiple 
in J7, and we are done. □ 

Note that in order to determine the Minkowski decomposition of a given divisor 
D it is not necessary to know the whole Minkowski basis of X. Instead in every step 
the necessary basis element can be found based on knowledge of the intersection 
matrix of Null(-D) alone. In fact, the algorithm can be implemented for automated 
computation, provided the intersection matrix of C together with the negative curves 
on X is known. 



4. Del Pezzo surfaces 

On a del Pezzo surface X the pseudo-effective cone is rational polyhedral by the 
cone theorem. Concretely, it is spanned by rational curves of self-intersection — 1. 
The surface X is either P 2 , its blow-up X r in up to 8 general points, or P 1 x P 1 . A 
complete list of the (— l)-curves on the X r is well known |1CH 8 Chapt IV] (cf. [21 
Theorem 3.1] for an elementary proof): they are the exceptional curves Ei, . . . ,E r 
together with the strict transforms of 

• lines through two of the pi , 

• irreducible conies through five of the pi, if r Js 5, 

• irreducible cubics through six of the pi with a double point in one of them, if 

• irreducible quartics through the eight points pi with a double point in three 
of them, if r ^ 8, 

• irreducible quintics through the eight points pt with a double point in six of 
them, if r ^ 8, 



• 



irreducible sextics through the eight points pi with a double point in seven of 
them, and a triple point in one of them, if r ^ 8. 



A general flag on X r consists of an irreducible curve C with a general point p on 
it where C is the strict transform of an irreducible member of the class 0-p2(k) for 
some k > 0. We consider the case k = 1 (the others work analogously) and write as 
usual H for the class of C. Let us construct a Minkowski basis for X r . Starting with 
any chamber E, we consider Neg(S) = {N\, . . . , N s }, the support of negative parts 
of the divisors in S. Its intersection matrix, being negative definite with diagonal 
entries —1, can have only zero entries outside the diagonal. In particular, we can 



immediately read off the basis element M(S) from the system of equations (3.0.1): 
Setting d = 1, we obtain aj = Ni ■ H for all i, hence we have 



M(S) = H + ^(iV, • H)Ni 



i=l 

Let us determine the Okounkov bodies of this Minkowski basis element. It is clear 
that n H {M(H)) = 1, since Y%=i( N i ' H ) N i lies on the boundary of Eff(A r ). On the 
other hand, setting 

s 
i=l 

by the argumentation in the proof of the theorem, A(M(S)) is the simplex of height 
A and length 1, which we denote by A (A, 1). The remaining elements of fi are curves 
E with self-intersection E 2 = 0. As we have seen above, their Okounkov body is 
the vertical line segment of length H ■ E. The following statement thus is a direct 
consequence of the theorem. 

Proposition 4.1. On a del Pezzo surface X r , for any big divisor D C X r the 
function f3(x) bounding the Okounkov body is piecewise linear with integer slope on 
each linear piece. 



10 



For a concrete calculation, consider the del Pezzo surface X§. Up to permutation 
of the Ei , we have the possible supports for Zariski chambers with corresponding ba- 
sis elements displayed in Tablelllin the standard basis H, E\, . . . , E r , with Lij, C\, C 2 
denoting the (— l)-curves coming from lines and conies, respectively. 

Neg(E) M(E) 



E\ , . . . , E s 


H 


Ll,2, ■ ■ ■ , il,l+s, E s +i, ■ ■ ■ , E s + t 


(s + 1)H -sEx-Ei E s 


L\,2, Lx, 3,-1/2, 3, E4, . . . ,E4 +t 


4H - 2Ei - 2E 2 - 2E 3 


Cl, £2,3, • ■ • , -£/2,2+s, E s +1, ■ ■ ■ , E B +t 


(5 + s)H - (2 + s)E 2 -3E 3 3E S 




—2E s +i — ■ ■ ■ — 2E§ 


Cl, L2,3, i/2,4, 1/3,4, El 


8H - 4E 2 - 4-B3 - 4E 4 -2E 5 2E e 


Cl, C2, 1/3,4, • ■ • , £3,3+3 


(9 + s)H - 2Ei - 2E 2 - (s + 4)£ 3 




-5-B4 5E a+s - 4E 4 +s -...-4E r 


Cl, C%, Lz,A., 1/3,5,-1/4,5 


12H - 2Ei - 2E 2 - 6-E3 - 6-E4 - 6-B5 - 4£ 6 



Table 1: Zariski chambers and corresponding Minkowski basis elements on Xq 

The additional Minkowski basis elements (corresponding to non-big nef classes) 
are the strict transforms of 

• lines through one of the pi , 

• irreducible conies through four of the p% . 

We thus get the following elementary bodies as building blocks for the Okounkov 
body of any big divisor on Xq: 

A(l,l),..., A(12,l), A(1,0), A(2,0). 

Example 4.2. Consider the divisor D = 7H - 2E 1 - E 2 - 3E 3 - 2E A - 2E 5 on X G . 

• For Dx = D = 7H - 2E X - E 2 - 3E 3 - 2E 4 - 2E 5 , we find Null(D) = {E 6 }, 
so M(D) = H. With r = 2 we get D 2 = 5H - 2E X - E 2 - 3E 3 - 2E A - 2E 5 . 

. Now, Null(D 2 ) = {C 6 , L lt3 ,L 3A ,L 3 , 5 ,E s }, so M(D) = SH -ZE 1 -2E 2 -hE 3 - 
3^4 - 3£5. With r = \ we get D 3 = H - \E X - \E 3 - \E A - \E h . 

• then D\ = 0, so we are done. 

Cosequently, the Okounkov body of D is given as the Minkowski sum 

A(D) = A(2, 2) + iA(8, 1) + A(l, 0) 

depicted in Figure [3} 

Note on the other hand that we have the identity 

D = (3H - 2E X -E 2 - E 3 ) + (AH - 2E 3 - 2E 4 - 2E 5 ) 

and both summands are Minkowski basis elements. Clearly, this representation 
cannot be a Minkowski decomposition (see Figures [4] and [5]) . 
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Figure 3: The Okounkov body A(D) as a Minkowski sum 



5. Non-del-Pezzo examples 



12 be the blow-up of 3 
Choose C general in 



1. For a simple non-del- Pezzo example, let 7r : X - 
points on a line with exceptional divisors Ei,E2,E%. 
the class H := 7r*(0 P 2(l)) and p £ C a general point. This gives a flag 
as above. The pseudo-effective cone is spanned by the exceptional divisors 
together with the class D := H — E\ — E<i — E% of the strict transform of 
the line joining the blown up points. We have 12 Zariski chambers: the nef 
chamber, the 7 chambers belonging to principal submatrices of the intersection 
matrix of E± + E2 + E%, the one corresponding to D,and three chambers with 
support D together with one of the exceptional divisors. The corresponding 
Minkowski basis element is H for the first 8 chambers, 2>H — E\ — E2 — E% for 
the 9th, and 2H — E{ — Ej for last three. The remaining elements of O are 





Figure 4: A(3H - 2£i - E 2 - E 3 ) 



Figure 5: A(4# - 2E S - 2E 4 - 2E-, 
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H — E\, H — E 2 , H — E 3 . Let's calculate the decomposition for the arbitrarily 
chosen divisor P = 15H — 3E\ — 3E 2 — E 3 . 

• The divisor P is ample, so M = H; with r = 8 we get P\ = 7H — 3E\ — 
3E 2 — E 3 . 

• Now, Null(Pi) = D, so M s = 3H - E 1 - E 2 - E 3 ; with r = 1 we get 
p 2 = AH-2Ei -2E 2 . 

• In the next step, Null(P 2 ) = {D,E 3 }, so M s = 2H - E x - E 2 ; with r = 2, 
we get -P3 = 0, and we are done. 

Thus we get the decomposition 

P = 8 • H + (3H - E x - E 2 - E 3 ) + 2 • (2H - E x - E 2 ) 
with corresponding Minkowski decomposition of the Okounkov body 

A(P) = 8A(H) + A(3F - Ei - E 2 - E 3 ) + 2A(2H -E x - E 2 ) 

= A(8,8) + A(3,l) + A(4,2). 



2. (K3-surface) 

For an example of a surface which is not a blow-up of P 2 let us consider a Re- 
surface. As Kovacs proves in |7j, for any 1 ^ p ^ 19 there exists a K3-surface 
X with Picard number p whose pseudo-effective cone is rational polyhedral, 
spanned by the classes of finitely many rational (— 2)-curves. We consider a 
certain K3-surface of this type: It was proved in [H Proposition 3.3] that there 
exists a K3-surface X with Picard number 3 such that the pseudo-effective 
cone is spanned by three (— 2)-curves L±,L 2 ,D forming a hyperplane section 
L% + L 2 + D such that L\ and L 2 are lines and D is an irreducible conic. The 
hyperplane section L\ + L 2 + D has intersection matrix 

( -2 1 2 \ 



\2 2 -2) 

Therefore, the Zariski chamber decomposition consists of five chambers, 
namely the nef chamber, one chamber corresponding to each of the (— 2)- 
curves D,Li,L 2 , and one chamber with support L\ + L 2 . Pick C to be an 
irreducible curve with class L\ + L 2 + D, i.e., a general hyperplane section, 
and p to be a point in C not on L\,L 2 , and D. Then the Minkowski basis 
elements corresponding to the above list of chambers are C, 3L\ + 2L 2 + 2D, 
2L X + 3L 2 + 2D, Lx + L 2 + 2D, and 2L X + 2L 2 + D. In addition, the Minkowski 
basis £1 contains the curves L\+ D and L 2 + D of self-intersection zero. Thus, 
by the theorem, the building blocks of Okounkov bodies of nef divisors on X 
are 

A(4,1),A(9,2),A(6,1),A(3,0). 

In particular, in contrast to the del Pezzo case, the slope of a linear piece of 
the bounding function j3 need not be integral for K3-surfaces. 
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